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5 BACKGROUND OF THE INVENTION 



Field of the Invention: 



* The invention disclosed broadly relates to methods for providing hitemet services and 

10 more particularly relates to improvements in mobile device accessing of hatemet 
^ recommendation services. 

Background Art: 



15 Mobile phones and wireless personal digital assistants (PDAs) are able to access the 

> Internet using I-Mode protocol, mobile IPv6 protocol or the Wireless Application Protocol 
Jt- (WAP). WAP-enabled wireless devices can now access Internet applications such as headline 
I news, exchange rates, sports results, stock quotes, weather forecasts, multiUngual phrase 
2: " dictionaries, personal online calendars, online travel and banking services, or download 
§0 distinctive ringing tones. Broadband wireless networks make it possible for WAP-enabled 
hi wireless devices to exchange multimedia messages that combine conventional text with much 
Ui richer content types, such as photographs, images, voice clips, and video clips. WAP-enabled 
wireless devices can be used to pay bills online using the wireless device as a virtual wallet. 
WAP-enabled wireless devices can dehver useful and informative advertising and transaction 
services from online merchants. WAP-enabled wireless devices now also provide entertainment 
services, such as interactive adventure games, quizzes, and chess tournaments. 

L:= Recommendation systems use information of the activity histories or preferences of 

numerous users to produce useful recommendations for a single user. Existing recommendation 

30 systems use collaborative filtering methods to produce recommendations for an individual user 
by analyzing the actions and preferences of a group of individuals. As the use of information 
technology has become widespread in all areas of human life, the concerns of individuals over 
their privacy have increased. Specifically, most distributed recommendation systems were 
developed for wireline Internet services, and the privacy concerns will significantly increase as 

35 the services are adopted for use by more personal, wireless devices. 

What is needed is a distributed recommendation system that provides greater privacy for 
the user's private data. What is needed is a way to distribute the tasks of a recommendation 
system between wireless devices and network servers in a way that protects the privacy of end 
40 users. What is needed is a way of creating greater privacy for context-sensitive, adaptive, user 
interfaces for Internet service usage by wireless devices. 
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SUMMARY OF THE INVENTION: 

The invention is a distributed recommendation system that provides enhanced privacy for 
the user's private data. The invention distributes the tasks of a recommendation system between 
5 wireless devices and network servers, so as to protect the privacy of end users. The invention 
provides enhanced privacy for context-sensitive^ adaptive, user interfaces for Litemet service 
usage by wireless devices. 

* The invention enables a mobile phone or wireless PDA to use context inference 

10 techniques to sense the user's environment and in response, to provide a recommendation to the 
user that is appropriate to the user's perceived environment. 

One aspect of the invention is a method that includes the steps of receiving sensor signals 
characterizing a current environment of a user's wireless device; processing the sensor signals 
with a context inference engine; outputting a current context result from the processing by 
context inference engine; and providing a recommendation to the user in response to the current 
context result. The step of providing a recommendation is embodied as programmed instructions 
executed in a network server. Li accordance with the invention, context-activity pair information 
is sent to the server without any user identification. 

The sensor signals characterizing the current environment of the user's wireless device 
can be, for example, positioning signals, touch signals, audio signals, compass signals, ambient 
light signals, ambient temperature signals, three-axis acceleration signals, time signals, or the 
device's operational mode signals. 

In another aspect of the invention, the step of providing a recommendation is embodied as 
prograromed instructions executed within a separate network server in response to context- 
activity pair signals received from the user's wireless device. A context-activity pair database is 
maintained by the server which associates context-activity pair information with appropriate 
recommendations made in the past to many users. As the system makes new recommendations 
to users in response to context-activity pairs submitted by their wireless devices, the server 
gathers the new recommendations and adds them to its context-activity pair database. No user 
personal data is included in the context-activity pair database, hi this manner, the variety, quality 
and pertinence of the recommendations in the context-activity pair database grows as the 
recommendation system is used. As an added benefit, the server compiles statistical usage 
information about the recommendations and stores this in the context-activity pair database. 

Another aspect of the invention is providing the current context-activity pair to the server 
in response to either the user's selection of an activity or automatically, and then receiving an 
40 appropriate recommendation from the server, hi accordance with the invention, recommendations 
received from the server by the wireless device are filtered to identify new or significant 
information. The filtering can be done using statistical usage information associated with the 
recommendations, user ratings associated with the recommendations, or other factors 
distinguishing one recommendation from another. 
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In an alternate embodiment of the invention, the current context information 
accompanying the activity information sent by the wireless device to the network server, is a 
metadata representation of the sensor signals characterizing the current state of the wireless 
5 device. A context inference engine in the network server is embodied as programmed 

instructions executed within the server. Where the processing power or memory capacity of the 
wireless device maybe limited, the network server can make a more accurate determination of 
the mobile user's current context. The resultant current context computed by the server and the 
- activity information received from the wireless device constitute the current context-activity pair, 
10 The context- activity pair database maintained by the server associates current context-activity 
^ pair with appropriate recommendations made in the past to many users. As the system makes 
new recommendations to users in response to context-activity pairs submitted by their wireless 
devices, the server gathers the new recommendations and adds them to its context-activity pair 
database. No user personal data is included in the context-activity pair database. In this manner, 
L5 the variety, quality and pertinence of the recommendations in the database grows as the 
r recommendation system is used. As an added benefit, the server compiles statistical usage 
information about the recommendations and stores this in the context-activity pair database. 

m DESCRIPTION OF THE FIGURES; 

^^ '1 Figure 1 is a network diagram of the invention, showing an example relationship between 

the user's Wireless Application Protocol (WAP)-enabled portable wireless device, the WAP 
protocol gateway to the Mtemet, the network server, a third party service provider, the Universal 
Ji5 Description, Discovery and Integration (UDDI) registry, and a plurality of web sites. The 
Ji? Recommendation Web Services menu is shown in the browser of the wireless device with the 
n options of UPDATE PRIVACY FEATURES, MANAGE CONTEXT-ACTIVITY PROFILE, or 
P REQUEST A RECOMMENDATION. 

30 Figures 1 A and IB show the user's wireless device with the UPDATE PRIVACY 

FEATURES: sub-menu of the Recommendation Web Services menu. 

Figures IC and ID show the user's wireless device with the MANAGE CONTEXT- 
ACTIVITY PROFILE sub-menu of the Recommendation Web Services menu. 

35 

Figures IE and IF show the user's wireless device with the REQUEST A 
RECOMMENDATION sub-menu of the Recommendation Web Services menu. 

Figures IG and IH show two examples of the user's wireless device with a requested 
40 context-activity pair which is sent to the network server and the resultant service 
recommendations received back from the server. 

Figure 2 is a functional block diagram of the wireless device 100, showing its various 
components and programs. 

45 

3 

24344 vl 



Figure 2 A is a functional block diagram of the wireless device 100, the server 140, and 
the web server 160, and their interaction when exchanging a metadata vector 138 and privacy 
control data 150 and when exchanging a context-activity pair and associated recommendations. 

5 Figure 3 is a network process flow diagram of the interaction of the wireless device 100, 

network server 140, and web server 160 when carrying out the determination of the current 
context of the wireless device 100. 

- Figure 3 A is a network process flow diagram of the interaction of the wireless device 100 

10 and network server 140 when the usefs wireless device with a requested context-activity pair 
which is sent to the network server and the resultant service recommendations received back 
from the server. 

Figure 3B shows the context-pairs and services database 192 in the network server 140. 

15 

CI jr Figure 3C shows the context-pairs and service history log 1 10 in the device 100. 

Figure 3D is a network process flow diagram of an alternate embodiment of the 
'J ' invention, in which the context-activity pair information 190 sent by the wireless device to the 
35 network server, includes the metadata vector 138. The network server can then assist the wireless 
ul device in determining the mobile device's current context, as well as the server sending the 
yi resultant service recommendations back to the wireless device. 

tl Figure 3E is a network process flow diagram of an alternate embodiment of the invention, 

in which Step 326' sends to recommendation algorithm 166 in server 140, a sample of 

^ representative context-activity pairs filtered by algorithm 1 12 and related service history items 
from log 1 10 as a set of context-activity pairs and related service history items. 

Figure 4 is a ftinctional block diagram of the network server 140, showing the memory 
30 storing the application services software programs needed to perform the operations of the 
invention. 



DISCUSSION OF THE PREFERRED EMBODIMENT: 

35 

FIG. 1 is a network diagram that shows an example relationship between the user's 
Wireless Application Protocol (WAP)-enabled portable wireless device 100, the network server 
140, and the third party service provider 180, interconnected over the Internet 130. The 
invention is apphed to wireless telephones and wireless personal digital assistants (PDAs) 

40 implementing the Wireless Application Protocol (WAP) standard. Other protocols that can be 
used in the invention to access the Internet include I-Mode protocol and mobile IPv6 protocol. 
Figure 1 shows the user's wireless device 100 conamunicating over a radio link with the radio 
tower 114, which is connected to a wireless network 116, which is connected to a WAP protocol 
gateway 120. The gateway 120 is connected over the Internet 130 to the server 140. The user's 

45 WAP-enabled portable wireless device 100 can be a wireless mobile phone, pager, two-way 
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radio, smartphone, personal communicator, or the like. The user's WAP-enabled portable 
wireless device 100 accesses a small file called a deck which is composed of several smaller 
pages called cards which are small enough to fit into the display area of the device's 
microbrowser 102. The small size of the microbrowser 102 and the small file sizes 
5 accommodate the low memory constraints of the portable wireless device 100 and the low- 
bandwidth constraints of a wireless network 1 16. The cards are written in the Wireless Markup 
Language (WML) which is specifically devised for small screens and one-hand navigation 
without a keyboard. The WML language is scaleable from two-line text displays on the 
^ microbrowser 1 02 of a cellular telephone^ up through large LCD screens found on smart phones 
10 and personal communicators. The cards written in the WML language can include programs 
^ written in WMLScript, which is similar to JavaScript, but makes minimal demands on memory 
and CPU power of the device 100 because it does not contain many of the unnecessary functions 
found in other scripting languages, 

1^ The Nokia WAP Client Version 2.0 is a software product containing the components 

^ necessary to implement the WAP client 108 on the wireless device 100. These components 

include a Wireless Markup Language (WML) Browser, WMLScript engine. Push Subsystem, 
^ and Wireless Protocol Stack. The Nokia WAP Client is a source-code product that can port and 
integrate into wireless devices such as mobile phones and wireless PDAs. Application programs 
go 106 stored in the wireless device 100 interact with the WAP Client 108 to implement a variety of 
bl communications applications. Details of the Nokia WAP Client Version 2.0 can be found in the 
Ul onhne paper: Nokia WAP Client Version 2.0, Product Overview . Nokia Intemet 
Communications, 2000, www.nokia.com/corporate/wap. 

& The WAP Client 108 includes the Wireless PubUc Key infrastructure (PKI) feature, 

li^ providing the infrastructure and the procedures required for authentication and digital signatures 

f I for servers and mobile clients. Wireless PKI is a certificate-based system that utilizes 

public/private key pairs associated with each party involved in a mobile transaction. Wireless 

Identity Module (WIM) is a security token feature of the WAP Client 108, which includes 
30 security features, such as the pubhc and private keys and service certificates, needed for user 

authentication and digital signatures. Additionally, it has the ability to perform cryptographic 

operations to encrypt and decrypt messages. 

The wireless device 100 of Figure 1 also has a plurality of sensors for sensing the mobile 
35 user's ambient conditions. The sensors shown include POSITIONING SENSOR 122, TOUCH 
SENSOR 124, AUDIO SENSOR 125, COMPASS SENSOR 126, AMBIENT LIGHT SENSOR 
128, AMBIENT TEMPERATURE SENSOR 132, and THREE-AXIS ACCELERATION 
SENSOR 134. The audio sensor 125 can be a microphone, for example, which can detect speech 
or environmental sounds. The positioning sensor can be, for example, a GPS receiver integrated 
40 in the device. The positioning sensor can also be, for example, a radio beacon triangulation 
sensor that determines the location of the wireless device by means of a network of radio 
beacons, base stations, or access points, as is described for example, in Nokia European patent 
EP 0 767 594 A2, entitled "Mobile Station Positioning System". These sensors provide inputs 
which are sampled by the wireless device 100 to infer a current context, as will be described 
45 below. 
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The WAP protocol gateway 120 links the Internet 130 and the wireless network 116. The 
WAP protocol gateway 120 includes the Wireless Public Key infrastructure (PKI) feature to help 
provide a secure Intemet connection to the wireless device 100. The WAP protocol gateway 120 
enables the WAP-enabled wireless device 100 to access Intemet applications such as headline 
5 news, exchange rates, sports results, stock quotes, online travel and banking services, or to 
download distinctive ringing tones. 

The user's WAP-enabled portable wireless device 1 00 communicates with the radio tower 
. 114 and can exchange messages for distances up to several kilometers. The types of wireless 
10 networks 1 1 6 supported by the WAP standard include Cellular Digital Packet Data (CDPD), 
Code-Division Multiple Access (CDMA), Global System for Mobile Communications (GSM), 
Time Division Multiple Access (TDMA), GPRS, 3G-Broadband, and the like. 

The overall process of communication between the user's WAP-enabled wireless device 
(the cHent) 100, through the WAP protocol gateway 120, to the server 140 resembles the way 
Web pages are served on the Intemet using the HyperText Transfer Protocol (HTTP) or World 
Wide Web protocol: 

[1] The user presses a phone key on the user's device 100 related to the Uniform Resource 
Locator (URL) of the server 140. 

[2] The user's device 100 sends the URL, via the radio tower 1 14 and the wireless network 1 16, 
to the gateway 120 using WAP protocols. 

[3] The gateway 120 translates the WAP request into an HTTP request and sends it over the 
Intemet 130 to the server 140, via Transmission Control Protocol/ Intemet Protocol (TCP/IP) 
interfaces. 

[4] The server 140 handles the request just like any other HTTP request received over the 
Intemet. The server 140 either returns a WML deck or a HyperText Markup Language (HTML) 
page back to the gateway 120 using standard server programs written, for example in Common 
Gateway Interface (CGI) programs, Java servlets, or the like. 

[5] The gateway 120 receives the response from the server 140 on behalf of the user's device 100. 
If the response is an HTML page, it gets transcoded into WML if necessary. Then the WML and 
WMLScript coding is encoded into a byte code that is then sent to the user's device 100. 
[6] The user's device 100 receives the response in the WML byte code and displays the first card 
in the deck on the microbrowser 102 to the user. 

35 In Figure 1, the protocol gateway 120 includes a WAP protocol stack organized into five 

different layers. An application layer is the wireless application environment, which executes 
portable applications and services. A session layer is the wireless session protocol, which 
supplies methods for the organized exchange of content between cUent/server applications. A 
transaction layer is the wireless transaction protocol, which provides methods for performing 

40 reliable transactions. A security layer is the wireless transport layer security, which provides 
authentication, privacy, and secure connections between appUcations. The transport layer is the 
wireless datagram protocol, which shelters the upper layers from the unique requirements of the 
diverse wireless network protocols, such as CDPD, CDMA, GSM, etc. Additional information 
about the WAP standard and the WAP protocol stack can be found in the book by Charles 
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Arehart, et al. entitled, 'Trofessional WAP", published by Wrox Press Ltd., 2000 (ISBN 1- 
861004-04-1). 

In Figure 1, the user's portable wireless device 100 includes the microbrowser 102 
displays the Recommendation Web Services menu, to enable the user to navigate through the 
cards being displayed and to select options that are programmed by the appUcation programs 106. 
The user's device 100 also includes the WAP chent program 108 which has been previously 
discussed. 



The microbrowser 102 and the user's wireless device displays a recommendation web 
services menu. The recommendation web services menu provides the user with options to select: 
(A) UPDATE PRIVACY FEATURES; (B) MANAGE CONTEXT-ACTIVITY PROFILE; 
AND (C) REQUEST A RECOMMENDATION. 

The user's wireless device 100 includes application programs 106, the WAP client 
program 108, context- activity pair and service history log 110, current context state 1 1 1 and 
recommendation algorithms 112. 

The network server 140 includes recommendation algorithms 166, context-activity pairs 
database 192, and context inference engine 142. 

Figures 1 A and IB show the user's wireless device with the UPDATE PRIVACY 
FEATURES sub menu of the recommendation web services menu. Figures 1 A and IB will be 
discussed further below. Figures IC and ID show the user's wireless device with the MANAGE 
CONTEXT-ACTIVITY PROFILE sub menu of the recommendation web services menu. The 
MANAGE CONTEXT-ACTIVITY PROFILE sub menu offers the user the option of managing 
preference values for the following categories: 



(1) AUTOMOBILE 

(a) day time radio preferences 

(b) night time radio preferences 

(c) map display preferences 

(d) service station preferences 



(2) DINING 

(a) restaurant preferences 

(b) food preferences 

(3) ENTERTAINMENT 

(a) movie preferences 

(b) sports preferences 

(4) TRAVEL 

(a) weather forecasts 

(b) airUne preferences 
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(c) hotel preferences 

(d) car rental preferences 



If the user selects the option of (c) REQUEST A RECOMMENDATION, from the 
5 recommendation web services menu of Figure 1 , then the REQUEST A RECOMMENDATION 
sub menu is displayed on the wireless device, as is shown in Figures IE and IF. The options 
presented to the user in the REQUEST A RECOMMENDATION sub menu are activity 
categories. The activity categories are displayed as follows; 

AUTOMOBILE ACTTV^ITIES 

(a) request day time radio recommendation 

(b) request night time radio recommendation 

(c) request map recommendation 

(d) request service station recommendation 

DINING ACTIVITIES 

(a) request restaurant reconmiendation 

(b) request food recommendation 

ENTERTAINMENT ACTTV^ITIES 

(a) request movie recommendation 

(b) request sports recommendation 

TRAVEL ACTIVITIES 

(a) request weather forecasts 

(b) request airhne recommendation 

(c) request hotel recommendation 

(d) request car rental recommendation 

30 If the user selects the option of DINING ACTIVITIES and specifically "request restaurant 

recommendation" in the browser 102 of Figure IE, then the wireless device 100 proceeds to 
interact with the network server 140, to produce the result of the browser 102 displaying the page 
shown in Figure IG. As is seen in Figure IG, the user selected activity of "DINING-restaurant" 
is coupled with the context that the wireless device 100 determines to exist at the present time in 

35 the vicinity of the wireless device 1 00. The activity coupled with a description of the current 
context, is transmitted from the wireless device 100 to the network server 140. There at the 
server 140, context-activity pairs in the database 192 are approximately matched to the current 
context-activity pair received from the device 100, and the server accesses associated 
recommendations that are stored in the database 192. The associated recommendations are then 

40 transmitted back to the device 100. This operation will be discussed in greater detail in 
connection with Figure 3 A below. 



10 (1) 



15 



(2) 



m (3) 



(4) 



Turning now to Figure 2, a functional block diagram is shown of the wireless device 100, 
with its various components and programs. The memory 202 of the wireless device 100 is 
45 connected by means of the bus 204 to the keypad 104, the radio 206, the sensor interface 208, the 
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central processor 2 1 0, and the display 212 which displays the browser 1 02. The memory 202 
stores the context-activity pair and service history log 1 10, which is shown in greater detail in an 
example in Figure 3C. The memory 202 also stores the current context state 111 which includes 
a description of the environment of the wireless device 100 at the present time. As will be 
5 discussed further below, the characterization of the environment of the wireless device 100, 
includes the metadata vector 138 which includes information relating to the sensor signals input 
from the sensors at the current time. Also included in the memory 202 are recommendation 
algorithms 112 which will be discussed further below. 

10 Figure 2 A is a functional block diagram of the wireless device 100, the server 140 and the 

webserver 160 and their interaction when exchanging a metadata vector 138 and privacy control 
data 150' and when exchanging a context-activity pair 190 and associated recommendations 200. 
Figure 2A will be discussed in greater detail below in conjunction with the network process flow 
diagram of Figure 3 which shows the interaction of the wireless device 100 with the network 

15 server 140 and the web server 160 when carrying out the determination of the current context of 
. the wireless device 100. 

Turning now to Figure 3 A, a network process flow diagram is shown of the interaction of 
41 " the wireless device 100 and the network server 140 when the user's wireless device sends a 
0) current context-activity pair to the network server 140 and the resuhant service recommendations 
L=l received back from the server 140. There are two ways that the user's device 100 can initiate 
W sending the current context-activity pair to the server 140. The first way is shown in step 322 of 

Figure 3 A, where the user's device 100 is programmed to automatically get the current context 
yii state 111 from the context inference engine 136, and to select an appropriate activity from the 
fiS history log 110, and to send the current context-activity pair to the server 140, The second way 
i^r. that the device 100 can send a context-activity pair is shown in step 324, where the user inputs a 

selection of an activity onto the request a recommendation sub menu shown in Figure IE or IF. 
L^L In response, the device 100 then gets the current context state 1 1 1 from the context inference 

engine 136. The device 100 then sends the current context-activity pair to the server 140. 

30 

Step 326 of Figure 3A shows that the context-activity pair can be processed by the 
recommendation algorithms 1 12 in the wireless device 100, before transmission to the server 
140. An important feature of the invention is that the information transmitted to the network 
server 140 is without any user identification, in order to preserve the privacy of the user's 
35 information. Often instead of single context-activity pair 190 a sample filtered by 

recommendation algorithm 112 of representative context-activity pairs and related service history 
items from log 110 is transmitted to recommendation algorithm 166. That is, message 190 is 
often a set of context-activity pairs and related service history items. 

40 In an alternate embodiment of the invention shown in Figure 3E, Step 326' sends to 

recommendation algorithm 166 in server 140, a sample of representative context-activity pairs 
filtered by algorithm 1 12 and related service history items from log 1 10 as a set of context- 
activity pairs and related service history items. 
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In step 328 of Figure 3A, the network server 140 receives the context-activity pair 190 
from the device 100, and processes the context-activity pair with the recommendation algorithms 
166. The recommendation algorithms 166 match the context- activity pairs stored in the database 
192 which are similar to the context-activity pair which was received from the device 100, and it 
5 accesses the associated recommendations for the matched context-activity pairs from the 
database 192. This can be seen to better advantage in Figure 3B which shows the context- 
activity pairs and associated services database 192 in the server 140. 

Referring for a moment to Figure IG, the user has selected at the wireless device 100, the 
1 0 activity of "dining - restaurant". The current context is a particular local time and location, a 
particular light level, ambient temperature, speed and acceleration. This current context 
information, values sent from the recommendation algorithms 1 1 1 in the device 100, and 
optionally the corresponding metadata vector 138, are sent as the context-activity pair 
information 190 to the network server 140. 

IP 

'^■ f , Referring now to Figure 3B showing an example of the contents of the database 192, the 

JJJ first row in the context-activity pairs column gives a range of times, a range of locations, a range 
in of temperatures and a range of speed and accelerations for context-activity pairs which are to be 
ri ^ matched with the current context-activity pair being transmitted from the wireless device 1 00. 
fflO The corresponding associated service recommendations are shown in the middle column. For 
yj each respective service recommendation in the middle column, there is a corresponding number 
l- l of times that that particular recommendation has been made to other users in the past, as shown 
:i . in the right-hand colmnn of Figure 3B. The current context is 8:00 PM at night and therefore the 
j^f service recommendations seen to be different from the service recommendations that would be 
J55 made from the second row of the database 1 92 in Figure 3B. In the second row it can be seen 
J 1% that the context-activity pairs deal with a morning timeframe at the same location. There, it can 
be seen that in the middle column for the second row, the recommendations are not the same as 
they were for the nighttime recommendations for the first row. Similar to the previous 
description, the right-hand column of Figure 3B gives the number of times that each respective 
30 service recommendation has been made to prior users. The recommendation algorithms 166 in 
the network server 140 perform the matching operation and identify the first row in Figure 3B as 
a match for context-activity pairs. Accordingly, the recommendation algorithms 166 in the 
network server 140 return the recommendations 200 to the user's wireless device 100. Those 
recommendations are the service recommendations shown in the upper row middle column of 
35 Figure 3B. The number of times each recommendation has been made can also be transmitted in 
the recommendations 200. This is performed in the step 336 of the process diagram of Figure 
3A. The "number of times recommended" is only one of the measures which can be used to 
generate new recommendations. Other measures include parameters based on feedback. 

40 Step 332 of Figure 3A receives the recommendations 200 at the wireless device 100, and 

the recommendation algorithms 112 apply a filtering operation to the received recommendations 
to identify any new or significant information. New information can be determined by reference 
to the context-activity pairs and service history log 1 10 in device 100, which is shown in greater 
detail in Figure 3C. There it can be seen that in the past, this particular wireless device 100 has 

45 received old recommendations for two entries which are also part of the set of recommendations 
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200 now being received from the server 140. The recommendation algorithm 1 12 removes the 
two old recommendations shown in the top row middle column of Figure 3C so that only the new 
recommendations received in the recommendations 200 from the network server 140 are to be 
displayed to the user in the wireless device 100. The recommendations algorithms 1 12 can make 
5 other determinations, for example it can examine the user's rating of the respective old 

recommendations as shown in Figure 3C and can take the user's rating into consideration in the 
display of current recommendations to the user. The recommendation algorithms 1 12 in the 
wireless device 100 can also take into consideration the number of times that each respective 
. recommendation has been previously recommended to other users, that information having been 

10 transmitted in recommendations 200 to the wireless device 100. Then in step 334 of Figure 3 A, 
the wireless device displays the filtered recommendations to the user. Alternately, the wireless 
device can transfer the filtered recommendations to an application program for further 
processing. In some embodiments the wireless device 100 provides feedback to the server 140 
after step 334. The feedback is used to enhance the quality of later matching operations in step 

15 328. 

'tl At the network server 140, as shown in Figure 3A, step 336 transitions to step 338 in 

^ which the new context-activity pairs and recommendations are added to the database 1 92. An 
'i! ^ important feature of this invention is that there is no user identification which is included in the 
AO database 192. Then step 340 of Figure 3 A computes usage statistics for the context-activity pairs 
ill in the database 192 and associates the usage statistics with the respective recommendations 
In stored in the database 192. This information can have economic value to third party service 
== providers such as the service provider 180. As is seen in Figure 3 A, step 342 shows the third 
^ party service provider 180 purchasing selected data sets from the database 192 to be used for 
fl5 market research. 

An alternate embodiment of the invention is shown in Figure 3D. In the alternate 
ii L embodiment, the context- activity pair information 190 sent by the wireless device 100 in Figure 
2 A to the network server 140, includes the metadata vector 138. Where the processing power or 

30 memory capacity of the wireless device 100 may be limited, the network server 140 can make a 
more accurate determination of the mobile user's current context by assisting in the further 
processing of the metadata vector 138. The metadata vector 138, which is discussed in greater 
detail below, represents the current sensor signals and characterizes the current state of the 
wireless device 100. A context inference engine 142 in the network server 140 of Figure 2 A is 

35 embodied as programmed instructions executed within the server 140. The resultant current 
context computed by the server 140 and the activity information received from the wireless 
device 100 in the context-activity pair 190, constitute the current context-activity pair. The 
context-activity pair database 192 maintained by the server 140 associates a current context- 
activity pair with appropriate recommendations made in the past to many users. As the system 

40 makes new recommendations to users in response to context-activity pairs submitted by their 
wireless devices, the server 140 gathers the new recommendations and adds them to its context- 
activity pair database 192. No user personal data is included in the context-activity pair database 
192. In this manner, the variety, quaUty and pertinence of the recommendations in the database 
192 grows as the recommendation system is used. As an added benefit, the server 140 compiles 
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statistical usage information about the recommendations and stores this in the context-activity 
pair database 192 . 

The network process flow diagram of the alternate embodiment of Figure 3D begins with 
5 either step 321 or step 323 in the usef s wireless device 100. Li step 321, the user's device 100 is 
programmed to automatically get the current metadata vector 138 from the context inference 
engine 136, and to select an appropriate activity from the history log 1 10. In aUemate step 323, 
the user can make an activity selection from the request a recommendation sub menu shown in 
- Figure IE or IF. Both steps 321 and 323 flow into step 325 in the user's wireless device 100. Li 
10 step 325, the context inference engine 136 contacts the context inference engine 142 of the 
network server 140 shown in Figure 2 A, and sends the metadata vector 138 and activity as the 
context-activity pair 190 to server 140. The process then flows to step 327 in the network server 
140. The context inference engine 142 at network server 140 uses user information stored in the 
server in the user database 146 to make a more accurate determination of the wireless device's 
15 current context. Step 327 then flows to step 328, and the rest of the steps in the flow diagram of 
^^f . Figure 3D are substantially the same as those described above for Figure 3 A. In this manner, the 
S J network server 140 can then assist the wireless device 100 in determining the wireless device's 
{II current context, as well as the server 140 sending the resultant service recommendations back to 
J: " the wireless device 100. 
& 

ill CONTEXT SENSITIVE WEB SERVICES 

- The context sensitive web services feature enables a mobile phone or wireless PDA to use 

context inference techniques to sense the user's environment and in response, to provide 
fiS recommendations to the user that is appropriate to the user's perceived environment. The 

feature offloads some of the computationally intensive computing necessary in context inference 
f% techniques, from the mobile user's wireless device to a server and to web sites on the Intemet. 
^ The context sensitive web services feature maintains a personal profile of the mobile user's 

personal preferences in an online server or web site. The mobile user is provided with the abihty 
30 to control access by application programs in the wireless device, to the user's private data. The 

context sensitive web services feature provide the mobile user with the ability to control any 

access to the user's profile by the online server or web site. 

The mobile user's wireless device is equipped with a context inference engine for 
35 providing and awareness of the mobile user's context to application programs, including third 
party appUcations. Since the processing power and storage capacity is limited in typical wireless 
devices, the computational load and storage requirements of the context inference engine are 
distributed to a context inference server capable of processing the context data. The feature 
enables the mobile user to control which apphcation programs in the wireless device are granted 
40 access to the user's private context information. A privacy control block in the wireless device 
grants or revokes access by application programs to the private context information, based on the 
mobile user's preferences stored in a privacy profile. The same privacy control and privacy 
profile is extended to the context inference server, thereby enabling the extension of the user's 
privacy control to any web server connected to the context inference server. The feature thus 
45 enables building an infrastructure for context sensitive applications and services within the 
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wireless device and the server, while providing to the mobile user control over the privacy user's 
context information. 

The Recommendation Web Services menu displayed by the microbrowser 102 in Figure 1 
5 is rendered by the WAP client program 108 under the control of the apphcation programs 106, 
which are shown in Figures 2 and 2A. If the UPDATE PIUVACY FEATURES session type is 
selected by the user, the Recommendation Web Services menu of Figure 1 then presents to the 
user the UPDATE PRIVACY FEATURES sub-menu from which the user can select the 
, following options : 

10 

[A] UPDATE PRIVACY FEATURES: 

[1] UPDATE YOUR PRIVACY PROFILE 
[2] UPDATE YOUR PERSONAL DATA 
[3] AUTHENTICATE A PROGRAM 

15 

y . Option [1] of UPDATE YOUR PRIVACY PROFILE, leads to a second sub-menu shown 

:f ; in Figure 1 A, which has the following options: 

JJ ^ [1] UPDATE YOUR PRIVACY PROFILE 

[a] Add a local program to permissions list 
yl [b] Remove a local program from list 

^Jl [c] Add a server program to permissions hst 

- [d] Remove a server program from list 

^^f [e] Add a network program to permissions list 

fiS [f ] Remove a network program from hst. 

[f J Option [2] of UPDATE YOUR PERSONAL DATA, leads to a another sub-menu shown 

in Figure 1 A, which has the following options: 

30 [2] UPDATE YOUR PERSONAL DATA 

[a] Update server database 

[b] Update network database. 

Option [3] of AUTHENTICATE A PROGRAM, leads to a another sub-menu shown in 
35 Figure IB, which has the following options: 

[3] AUTHENTICATE A PROGRAM 

[a] Request program*s public key certificate 

[b] Verify certificate signatures 
40 [c] Verify validity time 

[d] Verify revocation status 

[e] Check if certificate authority on trust list 
[f ] Flag program as authenticated. 
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The AUTHENTICATE A PROGRAM option calls the privacy control 1 50 of the 
wireless device 100 in Figure 2. If an application program A^ B, X, or Y has been verified for its 
acceptability by a trusted authority, then the trusted authority will have issued a digital certificate 
on a message authentication code (MAC) it has computed for the application program, which can 
5 be checked by the privacy control 150, As long as the privacy control 1 50 trusts the trusted 
authority issuing the digital certificate, authentication of the application program is straight 
forward. 

. Once the mobile user has verified the program's digital certificate and is satisfied that the 

10 application program will not subvert the integrity or security of the user's private data, the user 
can register the program. Registration is the granting by the user of access permission to the 
program, to access the current context of the user's wireless device and/or to access other 
portions of the user's private data. There are several levels of permission that can be granted by 
the user in two categories, [a] when can the accesses take place and [b] what data can be 
15 accessed. 

!f J Option [4] of REGISTER A PROGRAM, leads to a another sub-menu shown in Figure 

IB, which has the following options: 

lo [4] REGISTER A PROGRAM 

y I [a] When can the accesses take place 

U 1 [b] What data can be accessed 

^ =f For the first category of [a] when can the accesses take place, the highest level of 

f25 permission in this category is that access can occur anytime and without notice. The lowest level 

of permission in this category is that access can only occur at specified times or under specified 
'^l conditions, and only after notice to the user and specific authorization by the user. For the second 
■ category of [b] what data can be accessed, the highest level of permission in this category is to 

access unlimited datasets in the user's private data, including current context information, 
30 personal data entered by the user, the user's Internet usage history data, the user's Internet cookie 
data, and the user's application program usage data. The lowest level of permission in this 
category is that access of any data can only occur after notice to the user and specific 
authorization by the user. The user can configure any levels of permission in between the highest 
and lowest and make that the basis for the registration. The user can include the terms of 
35 registration in a digital certificate signed by the user and appended to the application program. 
This registration certificate can be presented by the program to the privacy control 150 prior to a 
proposed access event, the privacy control 150 to automatically verify the registration status of 
the program. The registration certificate can be constructed as follows. 

40 The privacy control 150 can compute a message authentication code (MAC) and its own 

digital signature and append it as a certificate to an acceptable application program A, B, X, or Y. 
The privacy control 150 can include the terms of registration in the digital certificate. Then when 
the program requests access to the user's private data, the privacy control 150 can automatically 
check the MAC and its own digital signature to verify that the program has not been changed and 

45 the privacy control 150 can also automatically verify the registration status of the program. This 
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is achieved by the privacy control 150 computing a hash value for the entire apphcation program 
A, B, X, or Y (or some portion of it) and the terms of registration, and then forming a message 
authentication code (MAC) from the hash value. The privacy control 150 then uses its PKI 
private key to digitally sign the message authentication code (MAC). The terms of the 
5 registration, the MAC and the privacy control's digital signature are appended to the apphcation 
program A, B, X, or Y as a registration certificate. 

Then, whenever the apphcation program A, B, X, or Y requests access to the user's 
- context data or private data, the privacy control 150 will require the application program to 
10 present the registration certificate so that the privacy control 150 can check that the presented 
MAC compares with a computed MAC and that the presented digital signature is genuine. The 
privacy control 150 can then automatically grant access permission to the apphcation program, in 
accordance with the terms of the registration. 

15 Methods to generate and evaluate message authentication codes to insure the integrity of 

^::f - data are described in the book by Stephen Thomas entitled "SSL and TLS", pubUshed by John 

Wiley and Sons, 2000. Two example algorithms for message authentication are RSA's Message 
m Digest (MD5) and the Secure Hash Algorithm (SHA), both of which are described in the book by 
J: Stephen Thomas. Another reference that goes into greater detail in its discussion of data integrity 
^ methods is the book by Bruce Schneier entitled "Apphed Cryptography - 2nd Edition" published 
bl by John Wiley and Sons, 1996. Methods to generate and evaluate digital signatures to insure the 
111 source of the digital program are described in the book by Richard E. Smith entitled "Internet 
^= ^ Cryptography", published by Addison Wesley, 1 997. 

":^'5 What has been described here for the privacy control 1 50 in the wireless device 100, is 

III equally applicable to the privacy control 164 in the network server 140 of Figure 2A. The privacy 
control 164 in the network server 140 can compute the message authentication code (MAC) and 

Li its own digital signature and append it, with the terms of the registration, as a registration 

certificate to an acceptable application program in the web server 160. Privacy control 164 has a 

30 cached copy 144 of the Privacy Profile 152 of the wireless device 100. This enables 

automatically processing the privacy check in the network Server 140 for access requests from 
web server 160. When the application program in the web server 160 requests access to the user's 
private data in the network server 140 or in the wireless device 100, the privacy control 164 in 
the network server 140 will require the apphcation program in the web server 160 to present the 

35 registration certificate so that it can check the MAC and its own digital signature to verify that 
the application program has not been changed. The privacy control 1 64 can then automatically 
grant access permission to the apphcation program in the web server 160, in accordance with the 
terms of the registration. 

40 Figure 2 is a functional block diagram of the wireless device 100^ showing its various 

components and programs. The wireless device 100 has context sensitive applications A, B, X, 
and Y, either downloaded, or in firmware. The wireless device 100 does not need to utilize 
external fiinctionality in the network for the initial sampling and digitization of the sensor inputs. 
The sampled and digitized values of the sensor inputs are POSITIONING METADATA 122\ 

45 TOUCH METADATA 124' AUDIO METADATA 125^ COMPASS METADATA 126', 
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" AMBffiNT LIGHT METADATA 1 28\ AMBffiNT TEMPERATURE METADATA 1 32^ and 
THREE-AXIS ACCELERATION METADATA 134\ The sampled and digitized values of the 
sensor inputs are loaded into a metadata vector 138. 

5 Figure 2 shows the memory 202 of the wireless device 100, connected by the bus 204 to 

the keypad 104, the radio 206, the sensor interface 208, the central processor 210, and the display 
212, The memory 202 stores programs which are sequences of executable instructions which, 
when executed by the processor 210, carry out the methods of the feature. The memory 202 
, stores the WAP cUent program 108, the context inference engine 136, the privacy control 150, 
10 the privacy profile 152, the context aware API 154, the motion/gesture API 156, the location API 
158, and other APIs 162. The context inference engine 136 processes the metadata vector 138 to 
produce the current context. Application programs 106 stored in the memory 202 include the 
application programs A and B which are part of the software system SSI, and the application 
programs X and Y which are contained in the execution environment "Exec. Env." 

15 

. If sufficient computational power and storage capacity are available in the wireless device 

jf f 1 00, further processing of the metadata vector 138 can take place in the context inference engine 

136, toward the objective of producing the result of an niferred current context. However, if at 
1- ^ some point in the computation, the context inference engine 136 needs the processing power or 
Mo storage capacity available at the network server 140, the metadata vector 138 is sent from the 
y| wireless device 100 to the context inference engine 142 in the network server 140 of Figure 2 A. 
0! The context inference engine 142 in the network server 140 an inferred current context can 
Si perform the required processing on the metadata vector 138 and then return it to the context 

inference engine 136 in the wireless device 100 for completion of the an inferred current context 
^15 result. Alternately, the context inference engine 142 in the network server 140 can complete the 

required processing and then return the resultant inferred current context to the wireless device 
HJ 100. 

Figure 2 shows the architecture of a wireless device with support for context awareness. 

30 The context awareness is built on top of sensory information received from various types of 
sensors physically located in the handset shown in Figure 1. The sensors shown include 
POSITIONING SENSOR 122, TOUCH SENSOR 124, AUDIO SENSOR 125, COMPASS 
SENSOR 126, AMBIENT LIGHT SENSOR 128, AMBIENT TEMPERATURE SENSOR 132, 
and THREE-AXIS ACCELERATION SENSOR 134. The sensors can also be located in 

35 accessory-like phone covers or in a wireless accessory such as a Bluetooth enabled device. The 
sensors may also be located in the environment such as in the user's rooms or vehicles. Also the 
time dxiration of use of a phone and other available information can be used along with sensor 
data in context awareness services. 

40 Figure 2 shows sensor data received from the sensors 122, 124, 125, 126, 128, 132, and 

134 is processed by Context Inference Engine 136 which then feeds the data through various 
APIs 154, 156, 158, and 162 to application programs A, B, X, and Y. The application programs 
may register themselves at the Application Programming Interface 154 to receive current context 
or changes in the context. This enables context sensitivity in the application programs. 

45 
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Figure 2 shows "native" application programs A and B which are executed in a first 
software system SSI of the wireless device 100. The term "Software System" is used here for any 
environment with execution capability. This first software system may be proprietary or based on 
a commercially available real-time operating system, such as NOS, ISA, EPOC, JAVA, or WAP. 
5 Third party apphcation programs X and are executed within an execution environment. This 
execution environment may limit the system capabilities available for the apphcation programs, 
such as access to APIs (fixed, not dynamic behavior). 

Figure 2 shows the mobile user's privacy control feature. The privacy control feature 
10 enables the user to designate which application programs are granted access to the context 

awareness APIs 154 to utilize the current context information produced by the context inference 
engine 136. All requests or registrations by apphcation programs A, B, X, and Y to have access 
to the Context Inference Engine 136, must first go through the Privacy Control block 150. 
Privacy Control block 150 uses the user's security data check stored in the Privacy Profile 152 to 
15 grant access rights to the requesting apphcation programs. The user controls the granting of 
. access rights by means of the user's security data input by the user through the user interface. 
;ff The user's security data includes permissions list 155, Public Key Infrastructure (PKT) certificates 
157, PKI trusted authority trust list 159, and flags set by the user for those application programs 
^ that have been authenticated by the PKI procedures, data set 1 61 . The user can update the user's 
JSo security data with the UPDATE PRIVACY FEATURES menu displayed by the wirel^^^ 
1,1 100 shown in Figures 1 A and IB. Access might be granted to an application program based on 
y 1 its digital signature, which is a part of the system applications, or other means known in the art. It 

is also possible to provide a separate system-wide Privacy User Interface to the privacy control 
Gi 1 50, which can be employed by the mobile user to set the privacy policies and to alert the mobile 
^5 user that an apphcation program is attempting to register to receive the user's private context 
ill awareness information. The privacy control 150 and Privacy Profile 152 enable the mobile user 

to grant, deny, or revoke access, to grant access for a limited time, or to require an apphcation 
^ program to always request registration before the user grants access. 

30 In Figure 2, the Context Inference Engine 136 in the wireless device 100 makes 

inferences from all the sensor inputs based on where the wireless device is located by the mobile 
user. For instance the inferred current context of the device 100 may be "IN THE USER'S 
POCKET", when a certain set of sensors input a specific combination of signals having a specific 
value range. As an example, the resulting inference of the current context by the Context 

35 Interference Engine 136 could be expressed in XML language format as follows: 

<Context Inference Engine in Device> 

<device placement> pocket </ device placement> 
<User Interface state> sleep mode </User Interface state> 
< device location> in elevator 5 building 1 floor 2<f device location> 
40 <API active actions> meeting starting on floor 3 room 322 </API active actions> 

</Context Inference Engine in Device > 

17 
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The Context Inference Engine 136 in the wireless device 100 can perform the context 
inference process with any of several methods. Different input information from the sensors can 
be weighted according to their relative value of importance appropriate for each environment 
condition or situation to be analyzed. Each sensor has it's own weight value. Alternatively, the 
5 weight values for each sensor for each environment condition can be learned from training 
sessions using, for example artificial neural networks (ANNs), self-organizing maps (SOMs), 
decision trees, fuzzy rule-based systems, or model-based systems such as Hidden Markov 
Modehng (HMM). Combinations of two or more of the alternate methods can be used, 
- depending on the apphcation. 

10 

The Context Inference Engine 136 can continuously adapt its weights through adaptive 
and continuous learning methods, where the user teaches the wireless device 100 new 
environment conditions and names them. Hidden Markov Modeling (HMM) can be used, for 
example, to implement an adaptive and continuous learning method for the Context Inference 
15 Engine 136. Alternately, the wireless device 100 can be programmed to spontaneously recognize 
CI , a changed scene by comparing it with known scenes. The user can teach the wireless device new 
environmental conditions and name them, using the adaptive and automatic learning capability of 
neural networks. Adaptive and continuous learning methods are computationally intensive and 
are appropriate candidates to place on the network server 140, which assists the wireless device 
m) 100, as discussed below. 

The field of context inference has applied the principles of automated pattern recognition 
to processing diverse types sensor inputs. Speech recognition has been apphed to processing 
speech signals and handwriting recognition has been applied to processing hand force and 
-is accelerometer signals. In the field of robotics, image recognition has been applied to processing 
digitized still and motion images, mechanical location recognition has been applied to processing 
tl laser and sonar range finder signals, and mechanical motion recognition to has been applied to 
processing inertial, acceleration, and heading signals. In the field of prosthetic devices, touch 
recognition has been applied to processing tactile sensor signals. In the field of medicine, 
30 automated diagnostic programs recognize various pathologies by processing bioelectric field 
signals, as well as the more traditional pulse, respiration rate, and body temperature signals. 
These diverse sensor signal recognition processes have the common feature that an initial 
training stage is conducted where sampled signals are equated with a statistical model for those 
signals. 

35 

The principles of automated pattern recognition for these diverse sensor inputs are 
exemplified by the techniques for recognizing speech patterns. A common technique used in 
speech recognition is Hidden Markov Modeling (HMM). The term "Hidden" refers to the 
probabilistic and not directly observable events which underlie a speech signal. HMM speech 
40 recognition systems typically use realizations of phonemes which are statistical models of 

phonetic segments having parameters that are estimated from a set of training examples. Models 
of words are made by chaining or linking appropriate statistical models of phonetic segments. 
The statistical models serve as standards which are to be matched with the unknown voice 
signals to be recognized. 

45 
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Recognition of unknown voice signals requires sampling and digitizing the speaker's 
spoken phonemes. These digitized phonemes are then processed into metadata. The metadata is 
then compared with the standard statistical models of phonemes. The most likely matches are 
then the inferred speech recognition result. 

5 

Recognition consists of finding the most likely path through the set of word models for 
the input speech signal. HMM speech recognition decoding systems first need to be trained 
through an iterative process. The system must be exposed to training examples or words of a 
. particular speaker's voice, A training word is analyzed to generate a framed sequence of acoustic 
10 parameters or statistical models. A valid or "good" recognition occurs when the most likely path 
through the set of word models for the training word results in recognizing the correct training 
word. 

Some useful references discussing the principles of Hidden Markov Models are: 
15 Rabiner, L. R., "A tutorial on hidden Markov models and selected applications in speech 
CI . recognition", Proceedings of the IEEE , volume 77, number 2, 1989, pages 257-286. 
^^^j Rabiner, L, R. and Juang, B. H., "An introduction to hidden Markov models", IEEE ASSP 
l^i Magazine , Jaimary 1986, pages 4-15. 

%l ' Eraser, Andrew M. and Dimitriadis, Alexis, "Forecasting Probability Densities by Using Hidden 
M) Markov Models with Mixed States", Time Series Prediction: Forecasting the Future and 
y| Understanding the Past , Addison-Wesley, editor Weigend, Andreas S. and Gershenfeld, Neil A., 
Iji 1994. 

s: Chamiak, Eugene, Statistical Language Leaming , MIT Press, Cambridge, Massachusetts, 1993, 

^35 To illustrate how Hidden Markov Modeling (HMM) can be extended beyond speech 

recognition, an example is given here for touch recognition. In the training stage for touch 

JJf recognition, tactile sensor signals are input from touching a tactile transducer to a rough texture, 

J^,' such as for example sandpaper. The tactile sensor signals are transformed into a statistical 

model of the input signal. The statistical model is stored as a standard in a computer memory 
30 under the handle "rough_texture". To expand the range of sensor signals that are included in the 
model for "rough_texture", several training sessions can be conducted, each with a different 
direction or pressure for touching the sandpaper, resulting in several different samples of the 
statistical model. The set of samples of the statistical model are stored as a standard under the 
handle "rough_texture". Other training sessions are conducted with a smooth texture, such as 
35 glass. The tactile sensor signals input from touching the tactile transducer to the smooth texture 
are transformed into a statistical model of the input signal and stored as a standard under the 
handle "smooth_texture". Later, in the recognition mode, an unknown object is touched by the 
tactile transducer resulting in a sample tactile sensor signal. Recognition of unknown touch 
signals requires sampling and digitizing the touch transducer's signals. These digitized sensor 

40 signals are then processed into metadata. The metadata is then compared with the standard 
statistical models of "rough_texture" and "smooth_texture". The most likely match is then the 
inferred touch recognition result. 

Combinations of two or more types of sensors can have their signals combined into an 
45 input metadata vector that characterizes a composite sampling event. The composite sampling 
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event can be recognized using the principles of Hidden Markov Modeling (HMM). An example 
composite sampling event can be the state of the health and fatigue of the user of a wireless 
device 100. For example, a wireless device 100 can be equipped with a tactile transducer which 
outputs tactile sensor signals in response to the hand force and pulse rate of the user who is 
5 gripping the wireless device 100. The wireless device 100 can be equipped with a temperature 
sensor which outputs body temperature signals in response to the user gripping the wireless 
device 100. Hidden Markov Modeling (HMM) can be used to recognize a force/temperature 
input metadata vector that characterizes the combination of the hand force and the temperature 
- sensor signals resulting from a sampling event. A composite sampling event in this example can 
10 have an extended duration so that the force sensor can transduce the pulse rate of the user over a 
period of time. 

In the training stage, the tactile sensor signals and the force sensor signals are output 
while the user is in a condition of good health and resting normally. The tactile sensor signals 
1 5 and the force sensor signals are combined into a force/temperature input metadata vector which 
Gl . is transformed into a statistical model ofthe input signals. The statistical model is stored as a 
J standard in the computer memory ofthe wireless device 1 00 under the handle "good_health_ 
JtJ restingjiormally". Other training sessions are conducted with the user in different states of 
%i " health and fatigue. For example, the user may be training the wireless device 100 while working 

late at night at the office. The tactile sensor signals and the force sensor signals resulting from 
y| holding the wireless device 100, are combined into a force/temperature input metadata vector for 
y1 the user in the condition of being in good health but fatigued. The force/temperature input 
- metadata vector is transformed into a statistical model of the input signals and stored as a 
P standard under the handle "goodJiealth_ fatigued". 

;!J Later, in the recognition mode, as the user holds the wireless device 100, the tactile 

i 5 sensor signals and the force sensor signals are sampled. The Health/Fatigue^State recognition 
consists of sampling and digitizing the touch transducer's signals. These digitized sensor signals 
are then processed into a metadata vector. The metadata vector is then compared with the 
30 standard statistical models of handle "good_health_ resting_normally" and "good_health_ 
fatigued". The most likely match is then the inferred touch recognition result. 

In accordance with the feature, this recognition result can be used by a health 
maintenance application program in the wireless device 100, to provide useful and appropriate 
35 information to the user. For example, a health maintenance program can process the recognition 
result, and in response, signal an alarm to the user and provide suggestions for medications to 
palliate the sensed fatigue. One problem with automatic recognition programs is that they are 
either relatively large or they call databases that are relatively large in comparison to the memory 
capacity of the wireless device 100. 

40 

Another aspect ofthe feature is the recognition result can be used by a supplementary 
application program in a remote server, to provide additional and more detailed useful and 
appropriate information to the user. For example, the server can access a large database of 
suggestions for medications to palliate the sensed fatigue ofthe user. The results ofthe search of 
45 the database can be returned to the wireless device 100. The server can also maintain a personal 
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profile of the user's characteristics and preferences and it can use that profile in automatically 
formulate its query to the database. For example, the user's drug allergies can be stored in the 
server's database, to insure that recommendations are not made that will result in an allergic 
reaction by the user to the suggested medication. 

5 

Figure 2 A is a fimctional block diagram of the wireless device 100, the server 140, and 
the web server 160, and their interaction when exchanging the metadata vector 138 and the 
privacy control data 150'. These exchanges are bulk encrypted with a symmetric session key, 
- such as a Data Encryption Standard (DES) key, to protect the privacy of the data. To insure the 

10 integrity of the metadata vector 138 and the privacy control data 150', a message authentication 
code (MAC) can be computed and appended to the data, as described in the above referenced 
book by Stephen Thomas entitled "SSL and TLS", pubhshed by John Wiley and Sons, 2000. To 
insure that the source of the metadata vector 138 and the privacy control data 150' cannot be 
repudiated, a digital signature can be appended to the data, as described in the above referenced 

15 book by Richard E. Smith entitled "Internet Cryptography", pubhshed by Addison Wesley, 1997. 

JJf Figure 2 A shows the scope of the distributed context awareness implementation. The 

wireless device 100 has context sensitive applications A, B, X, and Y either downloaded or in 

^ firmware. The wireless device 100 may locally preprocess part of the context information in the 

iSO metadata vector 138 before sending it to the context inference engine 142 in the network server 

y| 140 v^hich is capable of processing the data and responding back with the resulting current 

y| context. The wireless device 100 may run application programs that require accessing the web 

i: service server 160 to provide context sensitive services to the mobile user. 

^5 Figure 2A shows how processing of sensor data from the sensors in the wireless device 

100, can be distributed between the wireless device and the network server 140. The operation in 
%l Figure 2A is as follows: 

1 . The sensors continuously provide the sensor data to the Context Inference Engine 1 36 in the 
30 wireless device 100. 

2. An application program that utilizes the context awareness APIs 154 may request the latest 
context information, or the apphcation program may be registered to receive any changes to 
specific context information. 

3. The Context Inference Engine 136 securely contacts the Context Inference Engine 142 of the 
35 network server 140 and sends the metadata vector 138 to the server 140. Depending on the 

sensors and the implementation details. Context Inference Engine 136 may preprocess part of 
the sensor data in the metadata vector 138 prior to sending it. Depending on the sensors and 
the interval for processing, there may be virtual connection open between Context Inference 
Engine 136 and Context Inference Engine 142 for fi-equent data exchanges. Context Inference 
40 Engine 142 at the network server 140, has the processing power and memory capacity to 

handle computationally intensive and/or memory intensive processing of the preprocessed 
sensor data in the metadata vector 138 to produce the current context result information. 

4. Context Inference Engine 142 at the network server 140 may utihze local user information 
(history information, customer details) stored in the user database 146 for making a more 

45 accurate determination of the mobile user's current context. 
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5. Context Inference Engine 142 at the network server 140 then securely returns the current 
context awareness information to Context Inference Engine 136 in the wireless device 100. 

6. Context Inference Engine 136 in the wireless device 100 then provides the current context 
awareness information through Context Awareness APIs 154 to the application programs 

5 registered for to receive that information. 

Figure 2 A shows how Web Services in Web Service Server 160 are enabled to receive 
current context results of the wireless device 100. Web Services Server 160 has a software 
- system for server apphcation program A and an execution environment for server application 
10 programs X and Y that are similar to the software system SSI and execution environment (Exec, 
Env.) in the wireless device 100 shown in Figure 2. Server Application programs A, X, and Y in 
Web Service Server 160 may require access through the Context Awareness APIs 178 to provide 
Web Services with the current context of the wireless device 100. 

15 In Figure 2A, Web Service Server 160 uses the Context Inference Chent 176 to contact 

. the Context Inference Server 1 74 in the network server 1 40, Context Inference Client 1 76 may 

:ff utilize customer database information in database 184 to enhance the context sensitivity 

JtJ capabilities of the web server 160. The contact to the network server 140 is done through a 

F ' context awareness interface 186 to the Context Inference Server 174 in the network server 140. 

hi Context Inference Server 174 registers the Web Services of the web server 160 through 

ill the privacy control 1 64 of the network server 140 to the Context Inference Engine 142. Privacy 

control 164 has a cached copy 144 of the Privacy Profile 152 of the wireless device 100. This 
^ enables processing of the privacy check in the network Server 140 for access requests from web 
J=?25 server 160. The communication between web server 160 and network server 140 is secured 
j!J using the Memet secure protocols such as HTTPS or SSL. The Context Inference Server 174 can 

J publish its own service as a Web Service to other Web Services on the Internet^ in which case the 
n implementation of the interface 186 between web server 160 and network server 140 can be 
Extensible Markup Language (XML) messages carried in the Simple Object Access Protocol 

30 (SOAP) messaging protocol. 

The Context inference Engine 142 in the network server 140 will receive processed 
sensor metadata vector 138 information and possibly some application API information 
originated from the Context Inference Engine 136 of the wireless device 100. The Context 

35 inference Engine 142 of the network server has user database 146 information of the behavior of 
the user and of the past usage of the wireless device. The Context inference Engine 142 of the 
network server may also have third party services available (such as instances offering content 
and/or services) to be offered to potential users. What is offered to the user can also depend on 
the user profile 144. The nature of the Context inference Engine 136 information of the wireless 

40 device 100 that is conveyed to the Context inference Engine 142 of the network can be controlled 
with the privacy control 150 that is managed by the user of the wireless device 100. The user may 
thus fully or partly disable the Context inference Engine 142 of the network to control the 
amount of his/her information that can be used by third party services. The privacy control 1 50 
enables the user to control access by anyone to his/her private information. 
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The Context inference Engine 136 of the wireless device receives an input from the API 
interface 154 from the applications A, B, X, or Y located in the wireless device 100. An example 
would be from a calendar application program indicating that a meeting is starting in 25 minutes 
time. As another example the calendar application program indicates that Lisa is having a 
5 birthday tomorrow into which you are participating. The Context inference Engine 1 36 of the 
wireless device can convey processed result information to the Context inference Engine 142 of 
the network server. Now in addition to the sensor information, information from the application 
programs A, B, X, or Y can also be used in the decision making of the Context inference Engine 
. 136 of the wireless device. A combination of the sensor information and information coming 
10 from the application programs A, B, X, or Y can be processed by the Context inference Engine 
136. The user's behavior or usage patterns can be detected from the sensor and recorded in a the 
user database, concerning the usage of the appUcation programs. As previously discussed, the 
processing of this combined information from the sensors and from the apphcation programs can 
be shared between the Context inference Engine 136 and the Context inference Engine 142. 

15 

^ . The information transfer from the Context inference Engine 136 of the wireless device to 

2i the Context inference Engine 142 of the network server can be done in alternative ways. The 

system can be managed so that the current consumption and transfer capacity between the 
ti' ' wireless device 100 and the network server 140 is taken into account The context information 
iS) does not always have to be collected so frequently that it would have to be periodically 
hi transferred to the network side 140 every few seconds. Depending on the application, the timing 
[II window applied to information transfer from the Context inference Engine 136 of the wireless 

device 100 to the Context inference Engine 142 of the server 140 can vary from seconds to 
SI minutes. If there were no event change or condition change in the environment of the wireless 
J-SS device 100, there would be no need to transfer information to the Context inference Engine 142 
\1 of the server 140. Additionally information can be temporarily stored in a buffer in the wireless 
%l device 100, which can then transferred less frequently to the network Context inference Engine 

142. Packet based GPRS and UMTS can support the less frequent information transfer rates. 

Also, it is advantageous to send the network Context inference Engine 142 information from the 
30 wireless device 100 as an attachment, immediately subsequent to other signahng made to in the 

network direction from the wireless device 100, thus saving the radio transmitter of the wireless 

device 100 from having to be switched on again for transferring the Context inference Engine 

136 information separately to the network server 140. 

35 Returning to Figure 1, the relationship is shown between the network server 140, the 

Universal Description, Discovery and Integration (UDDI) registry 170, and a plurality of web site 
servers 160, UDDI is a defacto standard for an Internet-based registry. The UDDI registry 170 
enables the network server 140 to discover new web sites for services and businesses on the 
Internet. Once such services and businesses are identified by the UDDI registry 170 to the 

40 network server 140, then the server 140 must apply the mobile user's cached privacy profile 144 
in Figure 2 A, in order to prevent unauthorized access of the user's private data by application 
programs on the newly discovered web sites. 

Figure 3 is a network process flow diagram of the interaction of the wireless device 100 1 
45 the first column, network server 140 in the middle column, and web server 160 in the right 
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column, when they carry out the determination of the current context of the wireless device 100. 
The process begins with the wireless device 100 in step 302: 

Step 302: PRIVACY CONTROL 150 IN WIRELESS DEVICE 100 SENDS UPDATED 
5 PRIVACY PROFILE TO NETWORK SERVER 140. 

Then the network server 140 continues with step 304: 

Step 304: NETWORK SERVER 140 UPDATES CACHED PRIVACY PROFILE 144. 

10 

The wireless device 100 continues with the following steps 306, 308, and 310: 

Step 306: SENSORS CONTINUOUSLY PROVIDE SENSOR DATA TO CONTEXT 
INFERENCE ENGINE 136 IN WIRELESS DEVICE 100. 

15 

u . Step 308: APPLICATION PROGRAM THAT USES CONTEXT AWARENESS API 

:J[ 154 REQUESTS LATEST CONTEXT INFORMATION. 

HI ' Step 310: CONTEXT INFERENCE ENGINE 1 36 CONTACTS CONTEXT 

J|0 INFERENCE ENGINE 142 OF THE NETWORK SERVER 140 AND SENDS THE 
jlj METADATA VECTOR 138 TO SERVER 140. 

Si Then the network server 1 40 continues with steps 312 and 314: 

^.5 Step 312: CONTEXT INFERENCE ENGINE 142 AT NETWORK SERVER 140 USES 

f:: LOCAL USER INFORMATION STORED IN USER DATABASE 146 TO MAKE A MORE 

[i{ ACCURATE DETERMINATION OF THE MOBILE USER'S CURRENT CONTEXT. 

" " Step 3 14: NETWORK SERVER 140 REQUESTS DATA FROM WEB SERVER 1 60. 

30 THE NETWORK SERVER'S ACCESS IS AUTHORIZED BY CACHED PRIVACY 

PROFILE 144 IN NETWORK SERVER. 

Then the web server 160 continues with step 316: 

35 Step 316: WEB SERVER PROVIDES USER INFORMATION STORED IN 

DATABASE 184 TO NETWORK SERVER 140. 

Then the network server 140 continues with step 318: 

40 Step 318: CONTEXT INFERENCE ENGINE 142 AT THE NETWORK SERVER 140 

THEN SECURELY RETURNS THE CURRENT CONTEXT AWARENESS INFORMATION 
TO CONTEXT INFERENCE ENGINE 136 IN THE WIRELESS DEVICE 100. 

Then the wireless device 100 finishes with step 320: 

45 
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Step 318: CONTEXT INFERENCE ENGINE 136 IN THE WIRELESS DEVICE 100 
THEN PROVIDES THE CURRENT CONTEXT AWARENESS INFORMATION THROUGH 
CONTEXT AWARENESS APIs 154 TO THE APPLICATION PROGRAMS REGISTERED 
TO RECEIVE THAT INFORMATION. 

5 

Figure 4 is a functional block diagram of the network server 140, showing the memory 
402 storing the apphcation services software programs needed to perform the operations of the 
feature. The memory is connected by the bus 404 to the cache 144, user database 146, TCP/IP 
^ network adapter 406, and central processor 410. The memory 402 stores programs which are 
1 0 sequences of executable instructions which, when executed by the processor 410, carry out the 
methods of the feature. 

Figure 4 is a functional block diagram of the network server, showing the memory storing 
the apphcation services software programs needed to perform the operations of an embodiment 
15 of the feature. Figure 4 discloses the functional components of an exemplary network server 140 
- arranged as an object model. The object model groups the object oriented software programs into 
;f components that perform the major functions and applications in network server 140. The object 
model for memory 402 of network server 140 employs a three-tier architecture that includes 
presentation tier 415, infrastructure objects partition 422, and business logic tier 414. The object 
So model further divides business logic tier 414 into two partitions, application objects partition 422 
i| and data objects partition 426. 

Presentation tier 415 retains the programs that manage the device interfaces to network 
server 140. In Figure 4, presentation tier 415 includes network interface 420. A suitable 

^5 implementation of presentation tier 415 may use Java servlets to interact with WAP protocol 
gateway 120 via the hypertext transfer protocol ("HTTP"). The Java servlets ran within a 

il request/response server that manages the exchange of messages between WAP protocol gateway 
120 and network server 140. A Java servlet is a Java program that runs within a Web server 
environment. A Java servlet takes a request as input, parses the data, performs logic operations, 

30 and issues a response back to WAP protocol gateway 120. The Java runtime platform pools the 
Java servlets to simultaneously service many requests. Network interface 420 accepts request 
messages from WAP protocol gateway 120 and passes the information in the request to visit 
object 428 for further processing. Visit object 428 passes the result of that processing to network 
interface 420 for transmission back to the WAP protocol gateway 120. Network interface 420 

35 may also use network adapter 406 to exchange data with another user device. 

Infrastructure objects partition 422 retains the programs that perform administrative and 
system functions on behalf of business logic tier 414. Infrastructure objects partition 422 includes 
operating system 425, and an object oriented software program component for database server 
40 interface 430, and system administrator interface 432. 

Business logic tier 414 in Figure 4 includes multiple instances of visit object 428, 428', 
428". A separate instance of visit object 428 exists for each network interface 420 session. Each 
visit object 428 is a stateful session object that includes a persistent storage area from initiation 
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through termination of the session, not just during a single interaction or method call. The 
persistent storage area retains information associated with the session. 

When WAP protocol gateway 120 sends a metadata vector 138 message to network 
5 server 140, the message is sent to network interface 420 to invoke a method that creates visit 
object 428 and stores connection information as a state in visit object 428. Visit object 428 may, 
in turn, invoke a method in context inference engine 142 application 440 to perform a context 
inference on the metadata vector and return a current context result. 

10 When WAP protocol gateway 120 sends a privacy control data 150' message to network 

server 140, the message is sent to network interface 420 to invoke a method that creates visit 
object 428 and stores connection information as a state in visit object 428. Visit object 428 may, 
in turn, invoke a method in privacy control 164 application 442 to update the cached privacy 
profile 144. 

15 

Ci - When WAP protocol gateway 120 sends a context-activity pair message 190 to network 

=11 server 140, the message is sent to network interface 420 to invoke a method that creates visit 

object 428 and stores connection information as a state in visit object 428. Visit object 428 may, 
' in turn, invoke a method in context-activity pair recommendations application 446. Application 
So 446 may, in turn make a method call to context-activity recommendations usage statistics 
nj apphcation 448. 

A description of server programming appUcations developed with Enterprise Java Beans 

is provided in the book by Ed Roman entitled "Mastering Enterprise Java Beans", pubhshed by 
^J25 John Wiley and Sons, 1999. A description of the use of an object model in the design of server 

apphcations is provided in the book by Matthew Reynolds entitled "Beginning E-Commerce", 
Uj Wrox Press Inc, 2000, (ISBN: 1 861 003986). Java servlets and the development of web site 

servers is described in the book by Duane K. Fields, et al. entitled "Web Development with Java 

Server Pages", pubhshed by Manning PubHcations Co., 2000. 

30 

The resulting invention provides a distributed recommendation system having greater 
privacy for the user's private data. The invention distributes the tasks of a recommendation 
system between wireless devices and network servers, so as to protect the privacy of end users. 
The invention provides greater privacy for context-sensitive, adaptive, user interfaces for Litemet 
35 service usage by wireless devices. 

Although a specific embodiment of the feature has been disclosed, it will be 
understood by those having skill in the art that changes can be made to the specific embodiment 
without departing from the spirit and the scope of the feature. 
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